Connectivite des graphes de cayley abeliens sans K4

Analyse des grands graphes de terrain

Dans de nombreux contextes, il est naturel et pertinent de représenter (une partie de) l’information étudiée sous forme de relations entre objets ; parfois l’information disponible se réduit même essentiellement à un tel ensemble de relations. Dans tous les cas, on se retrouve confronté à des graphes qui ne sont pas issus d’une modélisation mathématisée, mais qui représentent des données réelle...

Comparaison des mesures d'intérêt de règles d'association : une approche basée sur des graphes de corrélation

Résumé. Le choix des mesures d’intérêt (MI) afin d’évaluer les règles d’association est devenu une question importante pour le post-traitement des connaissance en ECD. Dans la littérature, de nombreux auteurs ont discuté et comparé les propriétés des MI afin d’améliorer le choix des meilleures mesures. Cependant, il s’avère que la qualité d’une règle est contextuelle : elle dépend à la fois de ...

Comment fusionner des ontologies avec la réécriture de graphes ?

RÉSUMÉ. Au cours de ces dernières années, les ontologies se sont imposées comme un outil incontournable de représentation des connaissances. Cette popularité a conduit au développement d’ontologies similaires ou partiellement redondantes. Cette multiplication de ressources disponibles a mené aux études traitant de leur réutilisation et/ou leur fusion. Dans ce contexte, nous proposons une nouvel...

Les graphes de démonstration : outil pour l'étude des démonstrations naturelles

Echantillonnage de signaux sur graphes via des processus déterminantaux

We consider the problem of sampling k-bandlimited graph signals, i.e., linear combinations of the first k graph Fourier modes. We know that a set of k nodes embedding all k-bandlimited signals always exists, thereby enabling their perfect reconstruction after sampling. Unfortunately, to exhibit such a set, one needs to partially diagonalize the graph Laplacian, which becomes prohibitive at larg...